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"A method for the location of mobile terminals , 
related systems and terminal, computer program products 
therefor" 

5 * * * 

Field of the invention 

The present invention relates to techniques for 
the location of mobile units or terminals. 

] Description of the related art 

A number of techniques are known in the art that 
permit the location of mobile units in a given area; 
exemplary of such a system is the satellite-based 
positioning system known as the Global Positioning 

> System (GPS) . 

Other arrangements exploit the features of certain 
terrestrial communication systems, such as cellular 
mobile telecommunication systems, for the location of 
mobile terminals. 

3 Most location systems known in the art operate by 

taking distance measurements with respect to absolute 
references (or measurements, such as propagation time 
measurements of radio -frequency signals, that can be 
related to distance measurements) , this approach being 

5 common both to satellite-based networks (such as GPS) 
and "terrestrial" networks. 

Satellite-based location systems are also known 
that exploit different types of measurements with 
respect to those considered in the foregoing e.g. the 

3 displacement over a given time of the mobile system to 
be located. These additional measurements have the 
purpose of improving the accuracy of the location 
action. 

Statistical filters have also been used in 
5 satellite-based location systems and most modern GPS 
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receivers include a statistical filter. The related 
technical literature is quite extensive and includes a 
high number of scientific publications and patent 
publications as well . 

5 Statistical filters have also been recently- 

proposed for use in terrestrial -based location systems, 
as witnessed e.g. by EP-A-1 102 398 and EP-A-1 102 399. 

Specifically, the arrangement disclosed in EP-A-1 
102 3 98 includes a standard Kalman filter for use in a 

0 mixed satellite-based/terrestrial system. The same 
arrangement also takes advantage of statistical methods 
for pre-validating measurements, methods that associate 
to the measurements (taken individually or jointly) a 
degree of likelihood and, finally, methods for 

5 computing state innovations. 

The arrangement disclosed in EP-A-1 102 399 is a 
further development over the arrangement described in 
EP-A-1 102 398 that includes a generalized use of 
statistical filters. These are used for determining a 

0 sequence of state estimates, these states representing 
the motion of the object to be located. As regards the 
Kalman filter, also the "extended" form, for use in 
non-linear systems, was described. The same document 
additionally describes the use of statistical filters 

5 within purely terrestrial systems (such as GSM and 
UMTS) in addition to mixed satellite-terrestrial 
systems. Also, EP-A-1 102 399 indicates the possibility 
of dispensing with statistical methods for pre- 
validating measurements, which are presented as 

0 mandatory in EP-A-1 102 398. 

To sum up, the prior art considered in the 
foregoing broadly and generally discloses the possible 
use of statistical filters (such as a Kalman filter) in 
location systems, such a disclosure applying to any 

5 kind of location system whose operation is based on 
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measurements derived from terrestrial or satellite- 
based networks. 

The prior art considered in the foregoing leaves 
however at least two basic problems unsolved. 
5 As a first point, statistical filter's 

intrinsically reduce in an optimal way measurement 
errors and any kind of environment -related error under 
the assumption that these errors have a well-known 
statistical distribution (in the case of Kalman filter, 

10 errors having a Gaussian distribution . with a zero 
average or mean value are assumed) . Experiences show 
however that when such arrangement are used in the case 
of measurements related to terrestrial cellular 
networks, the performance of the statistical filters is 

15 appreciably diminished to the point of making the use 
of such statistical filters practically useless. 

Additionally, not unlike satellite-based systems 
(that may suffer from poor reception or lack of 
reception, i.e. lack of "visibility" of satellites in 

20 urban canyons and indoor) , terrestrial systems may also 
be adversely affected by phenomena such as multipath or 
insufficient field strength, these phenomena possibly 
leading to environments where signals from both 
satellite-based and terrestrial location systems can be 

25 hardly received or are not received at all . 
Object and summary of the invention 

The need therefore exists for arrangements that may 
improve the accuracy of the location action when the 
above-mentioned standard hypotheses on the statistical 
30 distribution of the measurement errors in statistical 
filters of conventional type are not met: as explained 
in the foregoing, this is the case of location effected 
by means of terrestrial cellular networks . 

The need also exists for arrangements that may 
35 improve the accuracy in the location action in those 
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geographical areas where signals from location system - 
of the terrestrial type or the satellite-based type - 
cannot be received satisfactorily. 

The object of the present invention is to satisfy 
these needs . 

According to the present invention, such an object 
is achieved by means of a method having the features 
set forth in the claims that follow. The invention also 
relates to corresponding system and a terminal for use 
therein, as well as a computer program product loadable 
in the memory of at least one computer and including 
software code portions for performing the method of the 
invention and/or implementing a terminal according to 
the invention when the product is run on a computer. 

The invention lends itself to be implemented in a 
variety of different embodiments. These may range from 
a basic arrangement applied to a terrestrial -based 
location system and involving the use of an improved 
statistical filtering process, to more sophisticated 
arrangements that use an improved statistical filtering 
process within the framework of a location system using 
both satellite-based and terrestrial -based reference 
elements, in possible combination with additional 
measurements indicative e.g. of the altitude and/or the 
displacement (speed, acceleration, and so on.) of the 
mobile terminal . Still another embodiment of the 
invention may provide a location system using both 
satellite -based and terrestrial -based reference 
elements, in combination with additional measurements 
and a standard statistical filtering process. 

A particularly preferred embodiment of the 
invention is a terminal for use in a vehicle such as a 
motorcar in a possible combination with a GPS receiver. 

Essentially, the location system described herein 
is based on the use of statistical filters (hereinafter 
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reference will be steadily made to a Kalman filter as 
exemplary of such types of filters or estimators) 
wherein, differently from the prior art considered in 
the foregoing, the system states include, in addition 
5 to information concerning the motion of the object to 
be located (for instance its location and speed) a 
plurality of states that are integrated in the 
statistical filters in order to optimize the accuracy 
of the location action. This also in those cases where 

10 the measurement errors in the networks have statistical 
distributions different from those typically 
hypothesized in the literature. 

Preferably, the invention also provides for the 
optional use of additional measurements with respect to 

15 the measurements typically performed in terrestrial 
and/or satellite-based networks. These additional 
measurements (such as acceleration measurements) are 
provided by specific devices and adapted to improve the 
accuracy of the location action. Use of these 

20 additional measurements is established in the area of 
satellite -based systems, such as a GPS navigator: 
there, for instance, the location system is provided 
with information concerning the distance over which the 
vehicle has traveled and this information, together 

25 with cartographic information, makes the location 
system significantly more accurate in comparison with 
respect to those situations where only the basic 
measurements provided in the GPS systems are used. 

A preferred embodiment of arrangement disclosed 

30 herein provides for measurements to be carried out on 
signals from one or more base stations in a terrestrial 
cellular networks (for instance a GSM network) and, 
optionally, from base stations of a satellite-based 
system (such as GPS) with the possible optional use of 

35 additional information concerning movement of the 
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system to be tracked as provided, for instance by 
accelerometers and altimeters. 

As indicated, a preferred embodiment of the 
arrangement shown herein is based on the use of 

5 statistical filter such as a Kalman filter adapted to 
operate also in the case where the measurement errors 
appearing in the input data to the system have 
statistical distributions different from those 
statistical distributions (e.g. a Gaussian distribution 

0 with zero mean value) that are currently assumed in 
standard statistical filter theory. 

Such an arrangement is therefore adapted to provide 
optimal results also in those cases where errors 
statistical distribution is different from that 

5 typically assumed in the known prior art. Exemplary of 
such a scenario are those situations where location is 
based on the propagation times of signals from a 
terrestrial cellular network in an environment affected 
by raultipath propagation effects. Under these 

0 circumstances, the measurement error exhibits an 
average value (mean value) that is higher than zero 
and, therefore, can not lead to a Gaussian distribution 
with zero mean value. This is due to multipath being a 
condition only to increase - and not to reduce - 

5 propagation time with respect to the line of sight. 

Accordingly, in a preferred embodiment of the 
arrangement disclosed herein, a fictitious additional 
state is provided that is adapted to represent such an 
error, having an higher than zero mean value, that is 

0 not usually contemplated in the conventional theory of 
statistical filters such as the common Kalman filters. 
In particular, the method according to present 
invention, enables the use of the kalman statistical 
filter in a cellular environment. 

5 Moreover, the method enables to obtain good location 
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results in a very fast time. In fact, due to the use of 
the Kalman filter with a non zero mean error value, the 
method guarantees very good performances in terms of 
both accuracy and speed of convergence (i.e. time 
5 necessary to elaborate the measurements for calculating 
the position), up to ten time the known solutions. 
Brief description of the annexed drawings 
The invention will now be described, by way of 
example only, with reference to the annexed figures of 
10 drawing, wherein: 

figure 1 is a functional diagram depicting 
operation of a location system as disclosed herein, 

figure 2 is a block diagram disclosing the 
general arrangement of such a system, 
15 - figure 3 is a flow chart representative of 

certain processing steps performed in the location 
system as disclosed herein, and 

- figure 4 schematically represents the possible 
application of the arrangement shown herein to a motor 
20 vehicle. 

Detailed description of preferred embodiments of 
the invention 

By way of introduction to the description of an 
exemplary embodiment of the arrangement disclosed 
25 herein, some basic principles of Kalman filter theory 
will be briefly summarised here. This is done by 
referring specifically to the arrangement known as the 
so-called "Extended kalman Filter" or, briefly, EKF. 

Once again, it is worth recalling that reference to 
30 a Kalman filter is in no way intended to limit the 
scope of the invention that in fact encompasses use of 
any statistical filter or predictor of a known type. 

For the sake of simplicity, it will be assumed that 
the mobile terminal to be located is still (i.e. not in 
35 motion) , and the additional measurement provided to the 
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location system is the altitude above sea level of the 
terminal. The measurements provided by the terrestrial 
cellular networks are typically the propagation times 
of the radio frequency signals. 
5 According to basic EKF theory, such a scenario can 

be described as follows. 

*y k =/i(5f i ) + i, (1) 



10 The vector x is the unknown variable of the 

problem that is to be evaluated via the Kalman 
iterative process. 

In the present case, the vector x includes: 

the three coordinates x, y, z of the mobile 
15 terminal to be located, and, additionally , 

- a further state t that represents the average 
error of the network measurements y (terrestrial 

and/or satellite-based) whereby 
20 x k ^\x k y k z k t k f 



Since the mobile terminal to be located is assumed 
to be still then one has x k = Xk+i and consequently 
f(*k) = *k. 

25 The vector function h(jfk) describes those 

measurements that are carried out that, in the case 
considered, correspond to the propagation times of the 
radio frequency signal from the base station. The 
function h(5cic) is comprised of as many functions as 

30 the measurements available at the k-th step and, for 
instance at the k-th step the i-th measurement yi /k will 
give rise to the equation: 
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yi,k = */ (** ) + " GeometricDistance(MobileTerminal slcp k , BaseStation) + ^_ + e A . 

where t k describes the non-zero average value of 
5 the measurement error e k . 

Therefore, according to a feature of present invention, 
e k is assumed as having a known distribution, i.e. a 
Gaussian distribution having a zero average value, and 
t k is assumed to be an unknown value to be calculated. 
10 In general t k represents the non zero average value of 
the measurements both: 

- in case of additive errors ; 

- in case of multiplicative errors. 

The vector function g(x k )=d k describes the 

15 constraints of the location system that render such a 
system more precise with respect to the case where this 
additional information were not available. In the 
instant case g (x k ) = z k (that is the altitude 
coordinate) and d k is the altitude above sea level 

20 provided by means of an altimeter. 

Finally , w k and e k are two mutually independent 
Gaussian processes . 

The system corresponding to equation (1) above is 
solved, by resorting to Kalman filter theory, by means 

25 of the iterative process described by the following 
system indicated as (2) . Specifically, the iterative 
process starts from the initial condition *o and 
produces a sequence of solutions * k gradually 
converging towards the position of the system to be 

30 located. 
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K k =AH k {H T k Z k H k +RY* 
**+i=f(x k +K k (y k -h(x k )))+b& k ) 

-Z M D T (Di: k+l D r r l (Dx k+l -p) 



(2) 



where H T k is the matrix of the partial derivatives 
of the function h (x) evaluated for * = 

F k is the . matrix of the partial derivatives of the 
function /(*) evaluated for * = and 



= and P = d~g@ M )+g(x M )x k+l . 

It will be appreciated that all of the foregoing is 
well known to those of skill in the art of statistical 
filters or predictors especially in connection with 
Kalman filter theory, thereby making it unnecessary to 
provide a more detailed description herein. 

The location method considered in the foregoing is 
better shown in figure l. 

Figure 1 is comprised of functional diagram that is 
essentially similar to a flow chart identifying four 
basic phases comprising the method described herein, 
such basic phases being designated 1 to 4, 
respectively . 

The phase designated l essentially involves 
extracting the information necessary for location 
purposes from: 

- a terrestrial cellular system T, 

- a satellite -based system S, and 

- other source of location information, generally 
designated A. 

Such additional measurement sources may include the 
altitude information (i.e. the coordinate z) and/or 
(especially for applications in the automotive field) 
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measurements indicative of the distance travelled by a 

motorcar over a given time interval. 

It will be appreciated that the criteria and 

methods for obtaining those signals are well known in 
5 the art, thus making it unnecessary to provide a 

detailed description herein. 

Reference 2 designates as a whole the phase wherein 

the initial conditions are estimated. Again, this 

occurs on the basis of methods that are well known in 
0 the art and, as such, are not significant for the 

purpose of understanding the invention. 

The further phase 3 includes those steps that 

comprise the processing engine proper for calculating 

the position at the k-th step. Essentially, the phase 
5 designated 3 comprises the statistic filter processing 

and can essentially be regarded as including: 

- a first step 100 wherein the covariance matrixes 
and the system gain are updated, 

- a second step 102 wherein the system states are 
0 updated, and 

- a step 104 where the system states are filtered. 
Finally, the phase designated 4 includes those 

steps that make the results of the location action 
available to the client (i.e. the party requesting the 
5 location information) . 

These results may be in the form of "raw" position 
information for tracking on a geographic identification 
system (GIS) or any other forms of position display. 

In the block diagram of figure 2, a mobile terminal 
0 MS is shown representing the mobile terminal to be 
localized. 

The mobile terminal MS is adapted to receive 
signals from a plurality of satellites Satl,...., Satm 
together with additional information for improving the 
5 accuracy of location action performed by the system. 
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To that purpose, the terminal MS includes a 
software module designated PCF1, essentially intended 
to implement a positioning calculation function 
according to the invention. 

5 The satellites designated Satl, , Satm transmit 

radio frequency signals adapted to permit to the mobile 
terminal MS to compute the distances of the mobile 
terminal MS to the various satellites. 

The radio- frequency (radioelectric) signals 
10 transmitted from the satellites also include 
information required for exactly determining the 
positions of the satellite themselves. This occurs 
according to well-known criteria currently adopted in 
GPS systems of commercial type or other satellite 
15 systems. 

References SRB1, SRBn designate a number of base 

stations (SRB or BTS) included in a terrestrial 
cellular communications system CA. 

Those base stations transmit over the area covered 

20 by the network CA radio- frequency signals that permit 
the mobile terminal MS to compute the distance with 
respect to various base stations. 

This occurs by means of power measurements (e.g. by 
measuring the signal power received at the mobile 

25 terminal from the various base stations) or by 
measurements of entities such as timing advance (TA) , 
round trip time (RTT) , observed time differences (OTD) , 
observed time differences of arrival (OTDOA) and any 
other type of measurements currently available in a 

30 terrestrial mobile radio network for locating the 
mobile terminal MS based on a method generally known in 
the art . 

Of course, the positions of the base stations are 
known a priori and stored in a geographical data base. 
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An altimeter system provides data indicative of the 
altitude above the sea level of the mobile terminal MS 
to be localized. 

The altimeter in question is exemplary of an 
5 additional measurement system (AMS) that may provide 
additional information adapted to render the location 
action significantly more precise. This in respect of 
both the altitude coordinate z (which, of course, is an 
entity known very precisely, and not estimated) and the 
10 "plane" coordinates x and y, namely latitude and 
longitude . 

Reference MLC designates as a whole a mobile 
location center adapted to cooperate with the mobile 
terminal MS via the mobile network CA. 

The MLC system includes a bus -like arrangement of 
sub systems acting under the coordination of a 
management system designated SM. 

The subsystems typically include a gateway GW 
towards the IP (Internet Protocol) world, thus 
permitting a remote user U to request and obtain the 
position of the mobile terminal MS. Such a function may 
be of interest for the delivery of so-called location 
based services (LBS) to the user of mobile terminal MS. 

Reference PCF2 designates a positioning calculating 
function substantially duplicating the module PCF1 
present in the mobile terminal MS for location 
purposes . 

Reference MCG designates a communication management 
module currently associated with the mobile network CA. 
Essentially, the module MCG performs, for example, a 
number of tasks such as: 

- set-up the suitable communication (i.e. SMS, 
GPRS) between the user U and the terminal MS; 

- transmit information through the network. 
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Finally, reference AB denotes an accounting and 
billing module . 

The flow chart of figure 3 depicts the various 
steps that are carried out when the user in possession 
5 of mobile terminal MS decides, in a start step 110, to 
activate the location procedure. 

As a first step, designated 112, the terminal MS 
performs the various measurements on the radioelectric 
signals received both from the satellite network and 
10 from the terrestrial cellular network. 

In a subsequent step 114, the mobile terminal MS 
collects the altitude information from the AMS system. 

Subsequently, the terminal MS transmits, via the 
module MCG, all the measurements performed. This occurs 
15 in a step 116 that also leads the module MCG, after 
verifying the identity of the user via the SM and AB 
modules, to transfer the information received to the 
module PCF2 . 

In a step 118, the module PCF2 calculates the 
20 position of the mobile terminal MS and, via the module 
SM, re -transmits the results to the mobile terminal by 
possibly informing the billing module AB. 

At that point, in a step 12 0, the terminal MS may 
collect new measurements and therefore prompt an 
25 iterative process leading to the terminal MS being 
tt tracked w over time by reporting the position 
information just computed to the user. 

When the location function is satisfactorily 
completed, the system evolves to an end step 122. 
30 In an alternative, at present preferred embodiment 

to the arrangement shown herein, the position of the 
mobile terminal is computed (step 116) with the mobile 
terminal itself, by exploiting the processing 
capability of the respective module designated PCF1 . 
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Any mobile telecommunication terminal provided with 
a certain degree of signal processing availability 
(such as mobile terminals of the so-called w Smartphone" 
type) are equipped with sufficient data processing 
5 power to perform such processing tasks. 

If such a solution is adopted, the MLC system plays 
a support role by providing the mobile terminal MS with 
information including e.g. the positions of the base 
stations of the cellular network CA. Communication 
10 takes places via the MLC modules. 

Still alternatively, the location action may not be 
prompted by the user in possession of the terminal MS 
but rather by a remote user U connected via the IP 
network . 

15 In that case, the module GW permits such a remote 

user to access the location system after verifying its 
identity thereof via the module AB. At this point, 
acting under the supervision of the module SM, the 
system MLC sends the request to perform the location 

20 action and report all the measurements available to the 
mobile system MS by activating either of the functions 
PCF1 or PCP2 as soon as these measurements are 
received. 

The results of location are then reported to the 
25 remote user U while simultaneously activating the 
billing module AB. 

Such a location action prompted by a remote user U 
can be made subservient to a specific authorization 
being granted positively by the mobile terminal MS e.g. 
30 by the user pressing a given key in that terminal . 
Still otherwise, for privacy purposes, the mobile 
terminal MS may notify the system MLC that no request 
for location prompted by a remote user U should be 
processed by the system. 
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As previously indicated, several additional 
variants of the basic arrangement described previously 
can be easily conceived. 

For instance a first variant provides for the 
5 possibility of dispensing with any measurements carried 
with the support of the satellite-based system. 
Essentially, this variant corresponds to deleting from 
the basic layout of figure 1 the block designated S, 
while leaving in place both blocks designated T 
10 (measurement from the terrestrial network) and A (other 
measurements system) . 

Another variant dispenses also with the information 
provided by the additional measurements designated A. 
In that case, location is performed on the basis of the 
15 sole information derived from the terrestrial system T. 

Those of skill in the art will appreciate that 
those exemplified in the foregoing are just two of the 
many possible variants. 

Any of the arrangements disclosed herein can be 
20 advantageously adopted in an automotive scenario as 
schematically shown in figure 4. In that figure, 
reference M designates a vehicle such as a motorcar 
equipped with a standard GPS receiver 2 01 as well as a 
terminal for terrestrial cellular mobile network 202. 
The vehicle M is also equipped with measurement system 
203 adapted for measurement e.g. the distance travelled 
by the vehicle M over a given interval of time. All the 
elements considered in the foregoing are preferably 
connected via a bus arrangement. This is preferably in 
the form of a so-called "CAN BUS" characterized a high 
degree of robustness to environment noise. 

Reference 2 04 designates a processing module 
essentially corresponding to the module designated PCF1 
in figure 2 . Such a module calculates the position of 
the motor vehicle M by resorting to the method 
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considered in the foregoing based on the use of 
statistic filters. Finally, reference 2 05 designates a 
system for managing location information preferably 
including displayed unit adapted for presenting the 
5 result of the location action to the driver of the 
motor vehicle M „ 

Of course, without prejudice to the underlying 
principles of the invention, the details and 
embodiments may vary, also significantly, with respect 
10 to what has been described by way of example, only, 
without departing from the scope of the invention as 
defined by the annexed claims. 



